Toric eigenvalue methods for solving sparse polynomial systems

نویسندگان

چکیده

We consider the problem of computing homogeneous coordinates points in a zero-dimensional subscheme compact, complex toric variety X X . Our starting point is ideal I"> I encoding="application/x-tex">I Cox ring , which practice might arise from homogenizing sparse polynomial system. prove new eigenvalue theorem compact setting, leads to novel, robust numerical approach for solving this problem. method works particular systems having isolated solutions with arbitrary multiplicities. It depends on multigraded regularity properties study these and provide bounds size matrices our when complete intersection.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

98 Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...

متن کامل

Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in every irreducible component of the zero set Z of F . Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our developme...

متن کامل

Solving Degenerate Sparse Polynomial Systems Faster

Consider a system F of n polynomial equations in n unknowns, over an algebraically closed eld of arbitrary characteristic. We present a fast method to nd a point in every irreducible component of the zero set Z of F. Our techniques allow us to sharpen and lower prior complexity bounds for this problem by fully taking into account the monomial term structure. As a corollary of our development we...

متن کامل

A Polyhedral Method for Solving Sparse Polynomial Systems

A continuation method is presented for computing all isolated roots of a semimixed sparse system of polynomial equations. We introduce mixed subdivisions of Newton polytopes, and we apply them to give a new proof and algorithm for Bernstein's theorem on the expected number of roots. This results in a numerical homotopy with the optimal number of paths to be followed. In this homotopy there is o...

متن کامل

Symmetric Newton Polytopes for Solving Sparse Polynomial Systems

The aim of this paper is to compute all isolated solutions to symmetric polynomial systems. Recently, it has been proved that modelling the sparse structure of the system by its Newton polytopes leads to a computational breakthrough in solving the system. In this paper, it will be shown how the Lifting Algorithm, proposed by Huber and Sturmfels, can be applied to symmetric Newton polytopes. Thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 2022

ISSN: ['1088-6842', '0025-5718']

DOI: https://doi.org/10.1090/mcom/3744